关键词: 免疫, 克隆, 遗传算法, 固定费用运输问题

Abstract: Fixedcharged Transport Problem (fcTP) in the logistics transport networks is an advanced problem, and it is difficult to obtain optimal solution. This paper puts forward a Genetic Algorithm based on immune clone algorithm to solve multiobjective fixed charge transportation problem. In the algorithm, the transportation problem target function and constraints are regarded as antigens, problem feasible solution as antibodies, compatibility degree between antigen and antibody are represented by the feasible solution to the objective function, through the judgment of compatibility degree between antibody and antigen and of antibody concentration to select individuals to clone the next generation. Simulation results show that the immune cloning genetic algorithms in the application of the fixed charge transportation problem gets better Pareto optimality sets and Pareto boundary.

Key words: immunity, cloning, genetic algorithm, fixedcharged transportation problem